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ABSTRACT 

An adaptive cache decay technique is disclosed that removes power from cache 
lines that have not been accessed for a variable time interval, referred to as the cache line decay 
5 interval, assuming that these cache lines are unlikely to be accessed in the future. The decay 
interval may be increased or decreased for each cache line to increase cache performance or save 
power, respectively. A default decay interval is initially established for the cache and the default 
decay interval may then be adjusted for a given cache line based on the performance of the cache 
line following a cache decay. The cache decay performance is evaluated by determining if a 
cache line was decayed too quickly. If a cache line is decayed and the same cache contents are 
S again required, then the cache line was decayed too quickly and the cache line decay interval is 
2 increased. If a cache line is decayed and the cache line is then accessed to obtain a different 
On cache content, the cache line decay interval can be decreased. When a cache line is later 
accessed after being decayed, a cache miss is incurred and a test is performed to evaluate the 
X5. cache decay performance by determining if the same cache contents are again accessed (e.g., 
M 5 whether the address associated with a subsequent access is the same address of the previously 
p stored contents). The cache decay interval is then adjusted accordingly. 
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